A Hamilton-Jacobi Equation for the Continuum Limit of Nondominated Sorting
نویسندگان
چکیده
105 points 106 points Application: Polynuclear growth Random model for layer by layer growth [1] 1. Initially a flat crystal in contact with supersaturated vapor. 2. At a random later time, a supercritical nucleus forms, and spreads laterally via attachment of particles at the perimeter. 3. New layers are randomly nucleated upon existing layers. 4. When islands within the same layer collide, they coalesce.
منابع مشابه
A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting
Nondominated sorting is a combinatorial algorithm that sorts points in Euclidean space into layers according to a partial order. It was recently shown that nondominated sorting of random points has a Hamilton-Jacobi equation continuum limit. The original proof, given in [1], relies on a continuum variational problem. In this paper, we give a new proof using a direct verification argument that c...
متن کاملA PDE-based Approach to Nondominated Sorting
Nondominated sorting is a fundamental combinatorial problem in multiobjective optimization and is equivalent to the longest chain problem in combinatorics and random growth models for crystals in materials science. In a previous work [SIAM J. Math. Anal., 46 (2014), pp. 603–638], we showed that nondominated sorting has a continuum limit that corresponds to solving a Hamilton–Jacobi equation. In...
متن کاملDirected last passage percolation with discontinuous weights
We prove that a directed last passage percolation model with discontinuous macroscopic (non-random) inhomogeneities has a continuum limit that corresponds to solving a Hamilton-Jacobi equation in the viscosity sense. This Hamilton-Jacobi equation is closely related to the conservation law for the hydrodynamic limit of the totally asymmetric simple exclusion process. We also prove convergence of...
متن کاملAnomaly detection and classification for streaming data using partial differential equations
Nondominated sorting, also called Pareto Depth Analysis (PDA), is widely used in multi-objective optimization and has recently found important applications in multicriteria anomaly detection. Recently, a partial differential equation (PDE) continuum limit was discovered for nondominated sorting leading to a very fast approximate sorting algorithm called PDE -based ranking. We propose in this pa...
متن کاملOptimal portfolio allocation with imposed price limit constraint
Daily price limits are adopted by many securities exchanges in countries such as the USA, Canada, Japan and various other countries in Europe and Asia, in order to increase the stability of the financial market. These limits confine the price of the financial asset during all trading stages of any trading day to a range, usually determined based on the previous day’s closing price. In this pape...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Math. Analysis
دوره 46 شماره
صفحات -
تاریخ انتشار 2014